냅삭 문제의 결과 그림

" "에서 냅삭 문제의 해법으로서, " 은 좋은 방법인 최적이 아니다"라고 말했습니다. 사실, 어떨까라고 생각했기 때문에 확인해 보겠습니다. 아이템은 100개로 합니다. 아이템의 크기는 (0.1, 1.0)의 균일 난수로 합니다. 아이템의 값은 크기에 로그 정규 난수를 곱하여 생성됩니다. 냅삭의 용량을 0.1 단위로 바꾸어 반복 풀어줍니다. 결과는 matplotlib로 표시됩니다. 파이썬 탐욕...

파이썬조합 최적화최적화냅작 문제